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Estimation of process variables 



DESCRIPTION 



Field of the Invention 

The invention relates to the field of process control. It relates to a method, 
computer program and data processing system for the estimation of process 
variables as described in the preamble of claims 1 , 8 and 9, respectively. 



Background of the Invention 



Mathematical modelling is an essential tool in modern industry. It makes 
possible a whole range of procedures for process control, planning, 
scheduling, optimisation, monitoring etc., where processes considered are 
technical or physical processes such as industrial production processes, power 
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plants, mechatronic devices etc. The success of the above procedures hinges 
on the ability of the mathematical models to represent the physical reality at a 
needed degree of accuracy. The mathematical models incorporate a number of 
parameters. Some of these parameters have a physical meaning, e.g. mass, 
5 flow, temperature, force. Other parameters are coefficients of given 
parameterised functional dependencies among physical properties of the 
process. For example, in a turbomachine, i.e. a compressor or a turbine, such 
dependencies are expressed by polynomials describing relationships such as 

10 mass flow =f 1 (vane position, pressure ratio, rotor speed, etc) 

efficiency=f2(temperature, mass flows, pressures, etc) 

where fl and fl are static non-linear functions of the bracketed variables, 
which represent measured or estimated process states in the machine. 

is Graphical representations of these functions are so called "compressor maps". 
Coefficients of polynomials replacing these functions are usually computed via 
least square fitting of experimental data. Usually only manufacturers have 
enough data to carry out the fitting at all relevant conditions. Moreover, the 
process of fitting is costly and cumbersome. During operation, not in a test 

20 set-up but at an arbitrary installation, it is difficult to measure accurately all 
the values entering the relationships fl and f2 and therefore to deduce a 
suitable approximation. 

In order to obtain estimates of the relationships on-line, i.e. during process 
25 operation, estimation techniques have been developed: The "Kalman Filter" (KF) 
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for linear systems emerged in the 1960's and has been developed into a 
mature technology for reconstruction of the state of a given linear plant. The 
"Extended Kalman Filter" (EKF) is used when the KF formulae are applied to 
estimation of the internal states of nonlinear plants. In this case, linearisations 
of the true system equations, at current estimates, are used. If parameters 
entering the plant are unknown then the "State Augmented Extended Kalman 
Filter" (SAEKF) is used. The SAEKF provides estimates of the polynomial 
coefficients representing unknown relationships within the mathematical 
process model, such as the functions fl and f2 mentioned above. For example, 
f2 could be represented by a third-order polynomial 



efficiency e = k 0 +k, 
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where ko ... k 3 are vectors with polynomial coefficients to be estimated, and x, 
... xn are process states representing vane position, pressure, speed, etc. The 
complete estimation of a physical property of the process such as the 
efficiency e is done according to the block diagram of figure 1 . The polynomial 
relation shown above is represented by the right hand side of the block 
diagram, comprising multiplication and addition blocks. A state vector 
according to the SAEKF comprises the coefficient vectors k 0 ... k 3 as extended 
state variables. In the block diagram, these states are represented by outputs 
of integrators having a constant input of zero. The SAEKF algorithm modifies 
the states, providing updated values for the coefficients ko ... k 3 , which are 
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then combined with the states x to compute an estimate of the efficiency 

e. 

However, because the coefficients ko ... k3 lack physical meaning, their values 
5 are very sensitive to variations in the data and are not adequate for 
extrapolation to conditions other than the ones they were generated from. 
Furthermore, the polynomial parameterisation restrains the degrees of 
freedom, which might be crucial for an adequate description of the physical 
phenomena under investigation. For instance, the real physical relationships 
10 might incorporate discontinuities, which would not be adequately represented 
if the experimental data is represented by polynomial fitting. 

Description of the Invention 

15 

It is therefore an object of the invention to create a method, computer program 
and data processing system for the estimation of process variables of the type 
mentioned initially, which overcomes the disadvantages mentioned above. 

20 These objects are achieved by a method, computer program and data 
processing system for the estimation of process variables according to the 
claims 1 , 8 and 9. 

In the inventive method for estimating a value of a vector of variables p in a 
25 mathematical model representing a physical process, the vector p represents 
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one or more properties of the process where these properties are 
representable by a function of the state vector, and are estimated as an 
augmented state by the SAEKF. 

That is, the process properties such as mass flow or efficiency themselves are 
estimated, and not polynomial coefficients for computing the variables from 
the state! The surprising result is that this approach works and that the 
abovementioned disadvantages are overcome. 

In a preferred variant of the invention, the physical process comprises a 
turbomachine, and the vector of variables p represents at least one of an 
efficiency or a mass flow rate of the turbomachine. 

In a further preferred variant of the invention, the physical process comprises a 
heat exchanger, and the vector of variables p represents at least one heat 
transfer coefficient of the heat exchanger. 

In a further preferred variant of the invention, the physical process comprises a 
mating gear transmission, and the vector of variables p represents a backlash 
and spring function. 

The computer program for the estimation of process variables according to the 
invention is loadable into an internal memory of a digital computer, and 
comprises computer program code means to make, when said computer 
program code means is loaded in the computer, the computer execute the 
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method according to the invention. In a preferred embodiment of the 
invention, a computer program product comprises a computer readable 
medium, having the computer program code means recorded thereon. 

5 A data processing system for the estimation of process variables comprises 
means for carrying out the steps of the method according to the invention. In a 
preferred embodiment of the invention, the data processing system is an 
apparatus comprising a data processor, a memory coupled to the processor 
and computer program code means stored in said memory, where said 
10 computer program code means, when executed by the processor, causes the 
method according to the invention to be executed. 

Further preferred embodiments are evident from the dependent patent claims. 

15 

Brief Description of the Drawings 

The subject matter of the invention will be explained in more detail in the 
following text with reference to preferred exemplary embodiments which are 
20 illustrated in the attached drawings, in which: 

Figure 1 shows a block diagram for the computation of a process property 

according to the state of the art; 
Figure 2 shows a block diagram for the computation of a process property 
25 according to the invention; 



10 
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Figure 3 shows a block diagram representing the computation of process 

variables in a flow process; 
Figure 4 schematically shows process variables of a heat transfer process; 
Figure 5 schematically shows a mechanical system with backlash; 
Figure 6 shows a backlash torque tkwith memory effect; 
Figure 7 shows a polynomial approximation to a backlash and spring 

function; and 

Figure 8 shows a continuous model approximation of friction torque. 

The reference symbols used in the drawings, and their meanings, are listed in 
summary form in the list of reference symbols. In principle, identical parts are 
provided with the same reference symbols in the figures. 



5 Detailed Description of Preferred Embodiments 

The invention shall first be explained in general terms as a special embodiment 
of a State Augmented Extended Kalman Filter (SAEKF), and then as applied to 
specific examples, i.e. a turbomachine, heat exchanger and gear backlash. 

20 

The well-known Kalman Filter estimates a system state of a dynamic system 
that is representable by state-space representation 
x = f(x,u) 

with state vector x and input vector u. In the SAEKF, the state is augmented by 
25 variables p to be estimated, and the state-space model underlying the SAEKF is 



02/097 



X 




~f(x,u,p)~ 


_p_ 




0 



where x = f(x,u,p) represents a known dependency of the change x in system 
state from the state vector x, the measured values u and the vector of variables 
p, and ^represents a vector of noise disturbances. The original state vector x 
5 shall be referred to as state vector, whereas the vector of variables p is 
denoted as augmented state. The combined vector 
x 

_P_ 

shall be called complete state. Estimates of the states are denoted by xand p. 

In a preferred embodiment of the invention, the variables p to be estimated 
10 correspond to physical properties of the process, i.e. to properties whose value 
have an interpretation in terms of the process, as opposed to e.g. coefficients 
of the polynomial approximations. In the simplest case, the vector p is a scalar. 

The computation of the state estimate along with associated covariance 
15 matrices is done according to a suitable implementation of the known SAEKF 
approach, as shown e.g. in Robert Stengel, "Optima/ control and estimation", 
Dover Publications, 1994.; and in C. Bohn, " Recursive Parameter Estimation for 
Nonlinear Continuous Time Systems through Sensitivity Model Based Adaptive 
Filters", PhD Dissertation, University of Bochum, Germany, 2000. The Extended 
20 Kalman Filter is closely related to a wide family of system identification 
methods called Recursive-Prediction-Error-Methods (RPEM). The main 
difference between the methods in this class lies in the computation of the 
gradients of the optimisation criterion, see for example L. Ljung, ""System 
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Identification: Theory for the User", 1999, Chapter 11. Hence, the concept of 
replacing polynomial approximations with one single augmented state also 
applies in the more general setting of RPEM. 

In a preferred embodiment of the invention, the computations according to the 
SAEKF are executed as summarised by the following steps. Numerous other 
implementations of the SAEKF are possible, with different numerical accuracy, 
effort and stability. 

1. State estimate propagation, solved e.g. by numeric integration of the 
complete state equations for the time fin the range t k <t<t k+l : 



2. Covariance propagation, solved either by numeric integration or by expl 
solution of the differential equations: 



x = f(x,u,p(t k )) 




R 



XX 



xp 



R 



xp 




pp 



3. Predicted output computation: 



y{t M ) = h{x(t- M ), u(f M ),p(t k j) 
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4. Prediction error computation: 

e(t M ) = y(t M ) - y(t k+ , ) 

5. Approximate prediction of error covariance matrix computation: 

dh „ ,._ _ dh 1 dh „ ,._ . dA T 



8p 



^ ft +1 ) = * + — r p« (r; t , ) — + p v )• 

dp T xA m) dx dp 1 dp 

6. Computation of Filter gain matrices, where K is the Kalman Filter Cain for 
the state x and L is the Kalman Filter Cain for the augmented state p: 

£ft + , ) = >-^- + p p P ) -aT^ "' C h , ) 

7. State update computation: 

Axft +1 ) = J B:ft +1 )eft +1 ) 



*(C ) = ) + ) 

8. Parameter Update computation: 

Ap(t M ) = L(t k+l )e(t k+l ) 



= P(f*) + 4p('* + i) 
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9. Covariance update computation: 



K(t M )A(t M )K r (t k+l ) 



K(t k+{ )A(t M )l7(t kH ) 



L(t k+l )A(t k+l )L T (t M ) 



The above steps are performed iteratively, for increasing time t and with 
measured variables u. What makes the SAEKF work, is the connection of the 
5 variables p and the system states x through the covariances of the noise 
processes. 

Turbomachine application: 

10 A compressor map typically describes a dependency of the mass flow m of a 
working fluid through a compressor or turbine, and/or an efficiency e of the 
compressor or turbine process. Usually, a pressure ratio, a rotational speed 
and optionally a guide vane angle are measured or estimated, and from these 
the mass flow and efficiency are determined. This is done either manually from 

15 a graphic representation of the map, or in a control system according to look- 
up tables and computations, or from polynomial approximations to the 
respective functions. The dependency of the efficiency and mass flow on the 
known variables is therefore static and nonlinear. Due to degradation of the 
machine, e.g. by blade erosion, the dependency changes over time, and a 

20 continuously updated estimate of the dependency is desired. 
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For this estimation, the traditional approach is to model the dependency of 
mass flow on the system state as 

m ' = m^C 1 (w)C 2 (v) 

C l (w) = a 0 + <z,w + « 2 w 2 + a 3 w 3 H — 

C 2 (v) = & 0 + & 1 v + & 2 v 2 + & 3 v 3 +••• 

where m' is a normalised mass flow, w represents rotational speed and v 
5 represents a guide vane angle. From m and the pressure ratio, the estimate of 
the actual mass flow m is computed. Alternatively, the dependency on the 
pressure ratio dP can be expressed as a third polynomial as illustrated below. 

m = m ref C x (w)C 2 (v)C 3 (dP) 

C\ ( w ) = a 0 + a i w + a 2 w 2 +a 3 w 3 -l 

c 2 (v) = ^ 0 +v+V 2+ V 3 +••• 

C 3 (dP) = c 0 + c x dP + c 2 dP 2 + c 3 dP 3 + • • • 

10 The SAEKF is applied to estimate the polynomial coefficients ao ... a n and bo ... 
b n . From a current estimate of said coefficients and from current values of w, v 
and pressure ratio, the mass flow m is determined. An analogous procedure is 
applied for the efficiency e. 

15 According to the invention, it is not necessary to have an explicit 
representation of the dependency of m and e on the system state. It is 
sufficient to know that there exists such a dependency. The dependency can 
be either linear or nonlinear, static or with memory. An example of a nonlinear 
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dependency with memory is a backlash model of a gear transmission as 
represented by Figure 6. 

According to the invention, the variables m and e are considered as 
augmented states of the corresponding compressor or turbine model. The 
SAEKF approach, or a suitable modification, is then used to estimate the 
augmented states. The SAEKF then tracks the mass flow m and efficiency e, 
although they change both relatively fast with the operating state of the 
machine, and relatively slow with a degradation of the machine. 

In a preferred embodiment of the invention, the variables estimated in this way 
are influenced by conditions that change slowly with respect to the main 
process dynamics, e.g. turbine degradation due to erosion and fouling. The 
efficiency estimate under the same operating conditions shall deteriorate over 
time, and its value can therefore be used as a basis for preventive 
maintenance, equipment health monitoring, fault diagnosis, etc. 

The operating state or condition undergoes changes with time constants in the 
range of less than a second to several minutes, whereas the degradation has a 
noticeable effect over weeks and months. The traditional approach would only 
compensate for the degradation, whereas the state changes would be taken 
into account through the computation of m and e from the state through the 
polynomially approximated functions. 



02/097 

- 14 - 

In another preferred embodiment of the invention, an explicit representation of 
the dependency of m and e is determined from a parametric fitting of the 
estimates provided by the SAEKF and the corresponding measured or 
estimated values of the arguments such as speed, pressure ratio, etc. The 
5 explicit model then can be used in offline "what-if f simulations. 

The representation according to equation (1), as used in the SAEKF is obtained 
in the following way: Figure 3 shows a block diagram representing the 
computation of process variables in a flow process. Arrows entering a block 

10 denote input variables to the block, from which the block computes output 
variables denoted by outgoing arrows. Nl is a flow element which computes a 
flow Fl through e.g. a turbine or compressor and an exit temperature Tl i from 
inlet pressure P0, outlet pressure PI, inlet temperature TO, rotational speed w 
and guide vane angle v. The computation corresponds to nonlinear and static, 

15 i.e. memoryless functions. Analogous relations hold for flow element N2. A 
flow element may also represent a valve, with an input corresponding to valve 
stroke instead of w and v, or simply part of a pipe. 

VI is a storage element, in which a pressure PI and temperature Tlo in the 
20 element are computed from inlet temperature Tl i and from an inflow Fl and 
outflow F2. These computations are based on mass and energy balances in the 
storage element, and represent the dynamic part of the process. In all 
relations, enthalpies may be used instead of or in addition to temperatures. 
Flows are mass flows m or volume flows. 



25 
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Flow and storage elements are daisy-chained as in Figure 3 to represent a 
complete compressor or turbo-group together with preceding and subsequent 
piping. In order to obtain the state-space representation of equation (1), the 
states of the storage elements are collected in the state vector x, and the flows 
and optionally the efficiencies are collected in the augmented state vector p. In 
the vector equation x = f(x,u,p), the vector function f represents the modelled 
dynamics of all the storage elements V1.V2,... Such dynamic models for 
turbines and thermohydraulic processes are commonly known. According to 
the invention, the static relations embodied by the flow elements Nl ,N2,... and 
leading to the vector of variables p are not modelled explicitly. Instead, the 
variables in p, e.g. the flows, are determined by the SAEKF. The derivatives of 
the variables in p are set to zero, as expressed by equation (1), and their 
values are updated by the SAEKF through the effect of the covariance matrices 

Pxx, Pxp, Ppp* 

Another example of a polynomial approximation is found in Knud Rasmussen, 
"Calculation methods for the physical properties of air used in the calibration 
of microphones", Department of acoustic technology, Technical university of 
Denmark report PL-lib, 1997 (http://www.dat.dtu.dk/docs/PLllb-RAP.PDF) 
where the specific heat ratio of humid air is approximated as follows: 

K = ao + a 1 T + a 2 T* + {a 3 +a 4 T + asT 2 )T w + ia 6 + a 7 T + a 8 T*)P+a a xl+a 10 P' 2 

P,v{T) = exp(b Q T 2 + b 1 T + b 2 +b3T-') 
f(P,T) = c 0 +e^P + c 2 T 2 
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where ao, ai, a2, a3, a4, as, a6, a7, as, ag, aio, bo, bi, b2, b3, Co, ci, C2 are 
polynomial coefficients to be estimated. In the formulas above, k is the specific 
heat ratio, T is temperature, P is pressure, x w is a mole fraction of water vapour 
in air, Psv is the saturation water pressure and H is the relative humidity in 
5 percentage. According to the invention, the polynomial for the specific heat 
capacity k is replaced with one single augmented state and included in a larger 
model, for example in a model of a compressor, a turbine or a heat exchanger. 



Heat exchanger application: 

10 

Figure 4 illustrates a model for a heat transfer process in a heat exchanger 
pipe or pipe section: Hot exhaust gas with an inlet temperature T g i and mass 
flow rate f g transfers energy to a metal pipe wall with temperature T m - The 
energy is further transferred from the pipe to steam with an inlet temperature 
15 T S i and flow rate f s . The gas temperature is changed to T g and the steam 
temperature to T s . The following equations may be used to model the process, 
where heat transfer coefficients from gas to metal and metal to steam are 
denoted by ocg and cc s , respectively: 

f g =<x 8 ( T m-T g ) + f g (T gi -T g ) 
20 t m =a g (T g -T m ) + a s (T s -T m ) 

f s =a s (T m -T s ) + f s (T si -T s ) 



The inlet temperatures T S i, T g j are assumed to be known, the temperatures T g , 
T m , T s are model states. Alternatively, enthalpy is used as a steam state and 



02/097 



-17- 



steam temperature is computed from steam tables. Some or all of the states 
are measured, with measurement noise vector v. 

The known approach would be to represent ag and cc s by polynomials in terms 
5 of the flow rates f g and f s . , i.e. 

a g = a 0 +a 1 f g +a 2 fg + — 

and to estimate the polynomial coefficients ao , a, , ... and , with a SAEKF. 
According to the invention, the heat transfer coefficients a. and a s themselves 
are incorporated as augmented states in the vector of variables p and 
10 estimated by the SAEKF. 



Gear backlash application: 



The differential equations of motion for an exemplary two-mass motor-arm 
15 system in a robot, schematically shown in Figure 5, are as follows. 



x\ = x 3 

X 2 = X4 

j, = (u- D(X 3 - X 4 ) - TK ~Tf- K r ) 

mi 

Xa = — (D(X 3 - X 4 ) + T K ) 

m-2. 

Tf = C v x 3 + C c ^atan(ax 3 ) 



2 

where xi. x 2 are motor and arm positions, and mi, m 2 are motor and arm 
inertias, respectively, tk is a nonlinear backlash and spring function to be 
identified. K r represents a proportional or P-controller on the motor position, u 
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is an additional torque input used for identification, D is a known damper 
coefficient and xf is a motor friction torque. The model is written on short form 
as follows 

x = f(x ? u,p) + V 

5 where p=[xK]T is the augmented state and the unknown backlash and spring 
function to be estimated. Figure 6 shows a backlash torque xk with memory 
effect as a function of a position difference xl-x2 between the motor M and 
the arm A. xf is the viscous and Coloumb friction torque model. To get the 
Kalman filter to work properly, a continuous approximation of the Coloumb 
10 friction is needed in order to compute the gradients df/dx at speeds close to 
zero. The friction torque as represented by the above equation for xf is 
illustrated in Figure 8. 

The measurements are either motor velocity only or both motor and arm 
l 5 velocity. The two candidates for the measurement vector y equal 

yi = ^3 + w 

where w, wi and W2 are noise processes. The complete model is illustrated in 
Figure 5. 

20 One advantage of the State-Augmented filter approach according to the 
invention is the fact that it is not necessary to assume a particular model 
structure for the backlash and spring function to be identified. Instead, Xk is 
simply made an augmented state. 
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X 




. p . 





The augmented states are introduced into the system equations in 
the following way. 

f(x,u,p)l 

Traditionally, polynomials have been used to approximate nonlinear functions 
and the constant coefficients of the polynomials are then selected as the 
augmented states. An example 3rd order polynomial y=cco + cnx + a 2 x2 + a 3 x3 
is shown by the curved trajectory in Figure 7 for the approximation of a linear 
spring with backlash according to the piecewise linear trajectory. 

The polynomial approach for approximating the nonlinear function has several 
drawbacks as listed below. 

• The polynomial is a continuous approximation and it is difficult to 
estimate the size of the backlash from the coefficients ceo, cii, ct2, cc 3 . 

• The polynomial approach introduces unnecessarily additional augmented 
states and increases the complexity of the problem. 



One significant advantage of the augmented Kalman filter is the fact that the 
parameters to be estimated do not have to be constants. The polynomial 
coefficients are replaced by a single augmented state for the spring and 
backlash force tk. The augmented filter then estimates the force xk as a 
function of time and no particular shape of the underlying nonlinearity has to 
be assumed. 
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The complete augmented model can be written as follows. 

x 2 = a: 4 + v 2 

23*3 = — {U — D(X 3 - a? 4 ) —p — Tf — K T ) +v 3 
ffij 

xa — — (D(x 3 — x A ) + p) 4- v 4 

1712 

p = v 5 

where variables Vj are noise processes acting on the state and parameter 
variables. The covariance matrix for the augmented noise process v is given as 



E(v(t)v T (t)) = 



where Qxx is the covariance of the noise on the state derivatives, while Qp P is 
the covariance of the noise on the augmented state derivative, ie. the derivative 
of the backlash and spring force. Qp P can be seen as the main tuning 
parameter of the augmented filter. If Q pp is set to zero, the parameter p will 
10 remain a constant equal to its initial value. The larger the value of Q PPl the 
faster the augmented state will be updated. 

List of designations 

A Arm 

1 5 D damper coefficient 

xf motor friction torque 

K r force from P-controller on the motor position 

M Motor 

u additional torque input 

20 tk nonlinear backlash and spring function 
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PATENT CLAIMS 

A method for estimating a value of a vector of variables p in a 
mathematical model representing a physical process, where a state 
vector x of the model is estimated by a State Augmented Extended 
Kalman Filter (SAEKF), 

characterized in that the vector of variables p represents one or more 
properties of the process and is representable by a function of the state 
vector x, 

and that the method comprises the steps of 

a) measuring values for measured variables u, 

b) incorporating the vector of variables p as an augmented state in the 
SAEKF, and 

c) computing an estimate of the complete state including the 
augmented state according to a SAEKF algorithm. 

>. Method according to claim 1, wherein system equations of the model 
estimated by the SAEKF are representable as 

+ v 

where f(x,u,p) represents a known dependency of the change x in 
system state from the system state x, the measured values u and the 
vector of variables p, and v represents noise disturbances. 



x 




f(x,u,p) 






0 
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3. Method according to one of claims 1 to 2, comprising the step of 
estimating parameters of a representation of the vector of variables p in 
terms of the state vector x. 

5 4. Method according to one of claims 1 to 3, wherein the physical process 
comprises a turbomachine, and the vector of variables p represents at 
least one of an efficiency or a mass flow rate of the turbomachine. 

5. Method according to one of claims 1 to 3, wherein the physical process 
10 comprises a heat exchanger, and the vector of variables p represents at 

least one heat transfer coefficient of the heat exchanger. 

6. Method according to one of claims 1 to 3, wherein the physical process 
comprises a mating gear transmission, and the vector of variables p 

15 represents a backlash and spring function. 

7. Method according to one of the preceding claims, where a Recursive- 
Prediction-Error-Method is used instead of the SAEKF. 

20 8. Computer program for estimating a value of a vector of variables p in a 
mathematical model representing a physical process which is loadable 
and executable on a data processing unit and which computer program, 
when being executed, performs the steps according to one of the 
preceding claims. 
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9. Data processing system comprising means for carrying out the steps 
the method according to any one of the claims 1 to 7. 
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ABSTRACT 



For estimating a value of a vector of variables p in a mathematical model 
representing a physical process, where a state vector x of the model is 
5 estimated by a State Augmented Extended Kalman Filter (SAEKF), and where 
that the vector of variables p represents one or more properties of the 
process and is representable by a function of the state vector x, 
the following steps are executed: 
a) measuring values for measured variables u, 
,0 b) incorporating the vector of variables p as an augmented state in the 
SAEKF, and 

c) computing an estimate of the complete state including the augmented 
state according to a SAEKF algorithm. 
That is, process properties themselves are estimated, and not polynomial 
, 5 coefficients for computing the variables from the state, as is usually done in 
the SAEKF. 



(figure 2) 
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